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(54) DATA COMPRESSION METHOD AND DATA COMPRESSOR 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide the data 
compression method and the data compressor by which 
data can be compressed at a high speed without taking 
mush time for data retrieval by adopting the hash 
method for data compression by the LZ slide dictionary 
method so as to retrieve data. 

SOLUTION: When a data input output device 1 reads 
compression processing object data to a memory 3, a 
control circuit 2 retrieves the data string the same as 
compression processing object data string from a hash 
table by the hash method and compares the data of the 
retrieved data string with that of the compression 
processing object data string one by one and provides 
an output of equal data length of both the data strings, 
repeats the retrieval and comparison till the retrieval 
object is not in existence and selects a data string 
whose equal data length is longest among data strings at 
the retrieved hand position and succeeding positions and 
provides an output of the head position of the selected 

data string and the equal data length as equality information and registers the head position of 
the compression processing object data string to a hash table as a retrieval object. 
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7°R 4 $r 2 H^rT 3 <, SP^ $Lt-3\ TBCJ Twy^> 
>^LT^<Dffi«1f^ r 5 J utJ^tJ TCEJ Tvvy 

v>^LT^(DfiMtff@ r 6 J A7->aiO?n 

ffKO^yfy^XAWIMtlStSo cKDfflJKD 

&7R#£t\ ffWiaif-^Mot^y^ti r 7 J 
T-feSo fit, Xf7y"R6m 7*-*tt3:78R7 
Ttt&lAW TNOJ tnmLT, Xf'7 7"R2tftf 

20 [0 0 3 8] Xfy7R2m H 7 &tffg 8 7 F UX 

<D3<:*^J teaj to^T, ±aatraaa«iaK:«j:t), 

ttiTJ-r- # JtJ'N© tb^SthV vyy a S^cDSIi^tf 5 0 
KTa-r-^^J TABJ tailTMtS. Sl8B:tf 
H9 7FUXd3t^iJ TABJ toV^TfflS^fT^* 
£\ X-r-y7s 2t*A7->y^LTA-r> a g(D» 
ff^t, fiCBffifffi r 4 J (0 7» „ XT77 

S4WS 5t*5V^T, H47 KUXfrB&SSlSmtl 

•r-^ftti r 2 J T-$>§o fot, Xry7S6T-W7J 
50 WikSn/cSxS-^'r-^ft TOJ tirfcKbT TY E 
SJ fcfJBfLT, Xf'y7S7tifT«„ fLT, X 
T"y7°S 7ici5^r-mtLm r 4 j stfus-ax-^ 

[0 0 3 9] Xryy'S8t^T!i, ^yxV^xOx 
03<D^x-y<DMl l ««tc«ffl$ti7cx-^^Mm-r o 
fiSffg roj ;&f#SOT% Xf7 7S3T1i 
TNOJ t¥iJ|ffbTX-r-y7°S 4tc^tfb, SfC, Xf" 
-y7S4T-tt TYESJ fcWif bTXf"-y7°S 5 tg^f 
-fSo COJi-a-t, X-r-y 7°S 5t$3V^Tf#e.tiS-a 
40 -r-^fitt r 2 J KT^itXr77S 
6, S8, S9, S10, S 3 tffirLT, Xf7 7 S 

L" 3-F^#§©T\ Xf7 7"S3-?li TYESJ t 
l«LTXf77R3tiWS„ 
[0 0 4 0] X-r-y7R3tfc'V^T«, -a-r-^gff 

7*' ^ taj ^ossm^-r-^jtm^-rso 

T> X-r-y 7°R 5 T-A-y^agtcggStlTt/^fitaf 

IR r 4 j ^i->»U fi«MIB r 8 j ^/N-y^> 

50 aStHS-T?. (H8#fig) o KT, 3t*^J TBBJ & 



(7) 



f 9-3 6 7 4 7 



77 

[0 0 4 1] ^fc, H 1 1 RtMg 1 2 7 F UX(D^m 
TABJ fcOVT, ^SfflS^fi^o Sf\ Ar>ag 

tmt^ti/tfigflffg r 8 j fcovTjm(lo£fc«*ff 

^-yffM2mmKm^ntdm\m roj ^#ta 

[0 0 4 2] KP$, 3^y1J TABJ , gp^-f^X'y^X 
OxOSfD^x-M^ H9&t5H 1 0t^-TJ;-3t, At) 

•r-#©ftB1i$B r i i j t r i 6 j flVvys/agfcjB 
#§S£ti3 c t <fc D , fidMNB-r- * t>m%.?x- 

Xf'y^R6T' TYE SJ r^MSj 
IXfy^R 7 KWfttZo C<DXf->y7°R 7T'(i> 0 
4 (b) fc^fBffii!ia^'r-*?fcS^ ; EU3±0 

[0043] u±(D&5K*mmmK&ni$, ummn, 

t fflffift %fr- 93\ t *Jfc« LT-S L T -r- 
fc^feSfcriifc b/c„ ir IT, MWIhIES 2 £ «fc ^T, JEE 

- * © * ^ e, mmmm^ < * s s T*±iaasg;&tf jt« 
^MbUff-rs^^t^L/co st, smugs 2 k 

<*< -rat 

[0 0 4 4] HI 1 «*fgH£©H2*ffiM^-r&©-£ 

£r*H§U KTM*Sg|3^©^H^-r?.„ HI liefer 

-y7s 7 tXfy^S8i:OBlc, rft|R|i»*«»^ 
+ 1 j ©MXr^S 9 at? r^S0|j(=$ijPS0i5( 



72 



?j <DWirxf--y7°s i o^tmxt^xoim^nx 

^S„ ?LT, S2^fflM©ffl©*Jt«, Hl^fflM 
[0 0 4 5] ±lHH2HfflM©f / Pffl^fMHS'r5o 

fg 2 SffiM"? x f - 7° s 7 ffMW.%%ix- §t 
r^0S*7>x + u ©sasxT-y7°s 9t^rf 

xf77*s i -eiBMfcznrctkmm&tiVvzz 1 *7 

X-r'y7S 1 Otg^fTSo 
[0 0 4 6] L^Xf'yT'Slora^tii, t^HfS 
A 7 > * O ^ 7 > h ffl^, ^SO^OMKUSt t L 

tl5o C(Dif^\ T«I[H]S« r 3 J tfSS^tlTV^o 
±aaxry^S l Ot^T, ^«0S*7>X<D*7 
> hM/)«h»*¥L<-fcf J i:, I Y K S I 
^M^T-rSo S/c, X-r-y7s 1 Ofcfc^T, 

7°S8t^lT-rSo SlHffiMt&'ft§«jMbXf 
•y7°tXf-'y7°S QRXJS 1 O^rilD^/ct©^ ^2H 

mmnwM ixf7 7°t*fjs-r § 0 

[0 0 4 7] lCT\ H2SISfiMtfeVTfe, UlUffl 

OfcLt, BiaifcA^J TABJ K&gL?Mm?%o 
m7K7TC?£5K, m >y ~> a tt0x03© > r v 7 X 

-r^'y~>a«t^^j tabj oficHffiffli r 4 j ^mi 

50 *7>^©A7y hfflii r 3 j Xf-y7°S 
10lCfeV^T(i TNOJ tfiJBrbTXr>y7°S 8t^T 

[0 0 4 8] =tLT, msic^f, 9t<DiSM1tm r 8 J 
ill 2 7KWOi? 

?»J TABJ fco^Tt^^ff^i:, XryyS8tfcv^ 
T^x-y(DS2««t*3Sfiafffi roj SMLft 
fl, Xx-y 7°S 37!)SS 7 ST'pJiat«lffl^fft/\ 
X -r -y 7° S 9 K V ^ 0» * 7 y X © * 7 y V ffl « 

MffiKT-ss r 3 j tcji-rso -rsfc, xf^s 1 

40 Old TYESJ -xjlty^P,, ^-txKi^S&^tK 

So 

[00 4 9] S/c, H9&tfl 0t>S«9lc:, 

tx-XH»«ffl^ji/v-(?fiSfffi ri u t n ej 

tftit^J TABJ ^tblib/cil^a, Xf«^R2 7 

©ifcsKaaatt 3 s^tj, bp^, fi*if|g ri 6j , n 
50 wmmi&tj-f, ?-©*T-*ft(D-g(x-x*^f#&n 
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[0050] ink m2mm®m*, mmmmctamLr 
t, ssfo-sc'r-^^e. 3 H^^^-rs^^ffl 

[0 0 5 1] K±© t t^til2^£iMt < fcti(i\ 
SfD-af 1 - ^S*^ L ft -r- £ ?iJ<Dft^{iH i: 

> ^ft < a o fes^-z? t &n h i; t a t> , ?*- # j±*tffi 

[0 0 5 2] *^{i±IHLfloHiSfc|H«L^ 

T'feSo £f\ i?r-*Cl 63t»a-K*J I S3 
-FtL/c^, EBCD I C3-FiL<ttASC I I 

t%Z.oKm&LT^g&\ HK, Xrv:/R3f«::fcV> 

r 3 j t Ltct>\ r4j fiUKoasafitaasLTtfi 

[0 0 5 3] S/c, -&fiNB©-r-* 
#) fi, -SAM (7FUX) QWl/^h«f- 

gtx-^ftd+M'X^tfy Ft LTtSv\ St, - 

ait a© -r - # *m xa 2 / u h t m p. -r; jut&tatt 
* 7*- * * t js dt if y h warn 

tt, M^{i3/UFtbTtS^ 0 CCf&, ZV-m 

ffi*tt}^-rs«{S©-St-r-*S* r 3 J fr^ T4j t 

[0 0 5 4] St£fc, ElSffiaaWfrr-^tt, 7;F7 
r^-y F&£>£&&Wf§<D£*tESe>f\ R*S§at* 

S 1 6jiSn-F^2/U hT*£S»£-tt, BfflBP^ 



(8) 9-3 6 7 4 7 

/4 

W-WX5:2/UFJ;LT, 16£*«tl{@ 
[0 0 5 5] S/c, £ttP^y££:feW-S&5g©Mlg@ 

Li/^jpsiHias, io@tu^T*£s 0 s/c, jasfflw 

[0 0 5 6] -7?s ±ia*HfflMtfeV^T«, SffOJE 

20 [0 0 5 7] f /c, ±f2*H»iJ(DXf--y^S 5Il^ 

SS$tiSt<D) 
[0 0 5 8] St, El 1 1 (D7D-ft-h<D ru 

HjR^^^iJ 3tfH1t$-&?»=fc^t«Jiic-rSo ^-bTs 
CKD^aa^-^V'tfcV^Ta, X-r>y7°S 1 If 

[0 0 5 9] jgj, ±fH^HffiM^ffJM#t J;oTJ±» 

\m ^mmjmMmmm btitf-^ just s j: 

[0 0 6 0] 

t m D 7 s - ^ ^J±»fflJISf& ^ © cfJ F, / n -y ^> a 
50 imfr%ct&T*it%t#K, ti&BftK&BltttVQ. 
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n^tmts'p^x < t s c t s „ 

[0 0 6 1] COijSOS^, ^fg&tftfc«*3f 

m i ] *mmnm i »6M©#M^-t7n -y * a 

[02] fflffllrt§©7n-f-v-h 

[0 3] 0 2©Xf->y7°R 2CMffll^7n-f +- 

[01] 



9-36747 
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V 

[04] X^-r-^&tftfJ^-r-^MtffcffaSPOrt^ 

[06] /vy^g0Mfrag^»r«fc£BI 
[0 7] 0 6^30 
[08] 06ffiS0 
[09] 06fflS0 
[0 1 0] 06fflS0 

[0 11] *^©^2^fflM^-r0 2fflS0 

[012] lzts^^ mwmc&z> : r-$!±mmm(D 

IS) s 5tt-&Jt«P^-y* Q&mW , 6«)lKn 



[0 4] 




[05] 



WH¥ 9-3 6 7 4 7 



, _E_ 

R1 1 m & m 



r 2 [ » * ft a | 
R3 I MMffiA I 



R 4 |^»»^g>Sg|| 



R6 |yes 



R7 | tt A 
I 





[06] 




[07] 
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WH¥ 9-3 6 7 4 7 



Si to $ <t 



S2 f-^i 



S3 <S?^7Jl^?> 

S4 

_N0^ 



| NO 



|YES 

S7 



> 



| YES 



S8 [^-^cfts^ 



; -®-0-c?E££O 



(12) 



WfPf- 9-3 6 7 4 7 



'-t»a<D*Or-# 



12 



si I * i ft 



S2 x - * tt A 



9-36747 



S3 



S4 |NQ ^ 



S5 i-r-*rott« 
I 

S7 



|YES 



S9 BfeSREia*^ + 1 



Sl0 ^fc»H»-<WHia«y ! 



S8 |f-x->CD^^] 
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